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scalability. These limits provide a strong incentive for the development of databases that 
augment disk storage with technologies better suited to large volumes of data. In 
particular, the seamless incorporation of tape storage into database systems would be of 
great value. Tape storage is two orders of magnitude more efficie ... 

Highly avaiiabie systems for database applications 
Won Kim 

March 1984 ACM Computing Surveys (CSUR), Volume 16 issue i 
Publisher: ACM Press 

Full text available: 'i|i)df(2.43 MB) '"^^^^^^ion: lull elation, abstrad. references , diincjs, index 

^ terms, review 

As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
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http://portal.acm.org/results.cfm?CFID=66859&CFTOKEN=11095419&adv=1&COL.. 6/22/06 



Results (page 1): +"physical volume" "Logical volume" 



Page 4 of 5 



about the information requirements for some application, develops an Entlty-Relationsiiip 
model for the user's database view, and then converts the E-R model to a set of Fourth 
Normal Form relations. This paper describes the knowledge base of VCS. That is, it 
presents a formal methodology, capable of mechanization as a computer program, for 
accepting requirements from a user, identifying and resolving incons ... 
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This paper describes a novel methodology to automate the design of the interconnect 
distribution for multistage clock circuits. We introduce two key ideas. First, a hierarchical 
decomposition of the layout divides the problem into a set of local Steiner-wired latch 
clusters (to minimize and balance local capacitance) fed globally by a balanced binary tree 
(to maximize performance). Second, we recast the global clock distribution problem as a 
simultaneous optimization of clock topology, clock seg ... 
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The space communication environment and mobile and wireless communication 
environments show many similarities when observed from the perspective of a transport 
protocol. Both types of environments exhibit loss caused by data corruption and link 
outage, in addition to congestion-related loss. The constraints imposed by the two 
environments are also similar— power, weight, and physical volume of equipment are 
scarce resources. Finally, it is not uncommon for communication channel data ra ... 
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Optimization of a circuit by transistor sizing is often a slow, tedious and iterative manual 
process which relies on designer intuition. Circuit simulation is carried out In the inner 
loop of this tuning procedure. Automating the transistor sizing process is an important 
step towards being able to rapidly design high-performance, custom circuits. JiffyTune is a 
new circuit optimization tool that automates the tuning task. Delay, rise/fall time, area 
and power targets are accommodated. Each (weig ... 
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We present an approach to modeling with truly mutable yet completely controllable free- 
form surfaces of arbitrary topology. Surfaces may be pinned down at points and along 
curves, cut up and smoothly welded back together, and faired and reshaped in the large. 
This style of control is formulated as a constrained shape optimization, with minimization 
of squared principal curvatures yielding graceful shapes that are free of the 
parameterization worries accompanying many patch-based approaches. ... 
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A firm's success within a fast growing and dynamic market depends upon its ability to 
respond to market demand and to react to competitive forces. A key element determining 
success is the pricing policy of the firm. But, product pricing is not simple, supply and 
demand as well as the interaction and reaction of competitors must be taken into 
consideration. By simulating a competitive market environment, however, a firm should 
be able to evaluate different pricing strategies prior to employ! ... 
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Some typical file structures, including some called ''non-redundant," are examined, and 
the methods used in FACT to sort such files are discussed. 
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The design of complex geometric models has been and will continue to be one of the 
limiting factors in computer graphics. A careful enumeration of the properties of 
topologically correct models, so that they may be automatically enforced, can greatly 
speed this process. An example of the problems inherent in these methods is the ''wire 
frame" problem, the automatic generation of a volume model from an edge-vertex graph. 
The solution to this problem has many useful applications In ... 
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New database applications that require the storage and retrieval of many terabytes of 
data are reaching the limits for disk-based storage systems, in terms of both cost and 
scalability. These limits provide a strong incentive for the development of databases that 
augment disk storage with technologies better suited to large volumes of data. In 
particular, the seamless incorporation of tape storage into database systems would be of 
great value. Tape storage is two orders of magnitude more efficie ... 

Highly available systems for database applications Q 
Won Kim 

March 1984 ACM Computing Surveys (CSUR), volume 16 issue i 
Publisher: ACM Press 

^ I ui 01 -..v-i yi'i «flo- Additional Information: full citation, abstract, references, ciiings. index 
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As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
This paper presents a survey and analysis of representative architectures and techniques 
that have been developed for constructing highly available systems for database 
applications. It then proposes a design of a distributed software subsystem that can serve 
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We describe two current development projects at the Library of Congress using higli- 
density optical storage, both of which require more advanced and improved computer- 
based information retrieval methodologies than existing bibliographic retrieval systems. A 
much greater emphasis will be placed on the information content of the articles rather 
than on the broad subject categories in general use for computer retrieval citations to 
book materials. Needed approaches include the linking of select ... 
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BBFS is a broadband filesystem research effort to support ennerging applications that 
place intense demands on communications, computation, and data storage. Past research 
often addresses these needs with new special-purpose filesystems, such as transactional 
filesystems, replicated filesystems, real-time filesystems, and multimedia filesystems. A 
goal of BBFS is to be extensible so new mechanisms can be incorporated into a stable 
filesystem model. 
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The View Creation System (VCS) is an expert system that engages a user In a dialogue 
about the information requirements for some application, develops an Entity-Relationship 
model for the user's database view, and then converts the E-R model to a set of Fourth 
Normal Form relations. This paper describes the knowledge base of VCS. That is, it 
presents a formal methodology, capable of mechanization as a computer program, for 
accepting requirements from a user, identifying and resolving incons ... 
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Codes for the Classical Membrane Problem 
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This paper describes a novel methodology to automate the design of the interconnect 
distribution for multistage clock circuits. We introduce two key ideas. First, a hierarchical 
decomposition of the layout divides the problenn into a set of local Steiner-wired latch 
clusters (to minimize and balance local capacitance) fed globally by a balanced binary tree 
(to maximize performance). Second, we recast the global clock distribution problem as a 
simultaneous optimization of clock topology, clock seg ... 

Keywords: clock, routing, performance driven router, manufacturability, process 
variations 
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The space communication environment and mobile and wireless communication 
environments show many similarities when observed from the perspective of a transport 
protocol. Both types of environments exhibit loss caused by data corruption and link 
outage, in addition to congestion-related loss. The constraints imposed by the two 
environments are also similar— power, weight, and physical volume of equipment are 
scarce resources. Finally, it is not uncommon for communication channel data ra ... 
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Optimization of a circuit by transistor sizing is often a slow, tedious and iterative manual 
process which relies on designer intuition. Circuit simulation is carried out in the inner 
loop of this tuning procedure. Automating the transistor sizing process is an important 
step towards being able to rapidly design high-performance, custom circuits. JiffyTune is a 
new circuit optimization tool that automates the tuning task. Delay, rise/fall time, area 
and power targets are accommodated. Each (weig ... 

Keywords: Circuits, transistor sizing, optimization, simulation, gradients. 
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We present an approach to modeling with truly mutable yet completely controllable free- 
form surfaces of arbitrary topology. Surfaces may be pinned down at points and along 
curves, cut up and smoothly welded back together, and faired and reshaped in the large. 
This style of control Is formulated as a constrained shape optimization, with minimization 
of squared principal curvatures yielding graceful shapes that are free of the 
parameterization worries accompanying many patch-based approaches. ... 

Keywords: Delaunay triangulation, adaptive meshing, fair surface design, functional 
minimization, polygonal models 
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